15. Quiz: Uniform Cost Search 2

Uniform Cost Search 2

| **Explored** | **Frontier** | | :-------------: |:-------------:| | Arad | Oradea | | Zerind | Fagaras | | Sibiu | Rimnicu Vilcea | | Timisoara | Lugoj |
| **Path** | **Cost ** | | :----------: | :----------: | | Arad >> Zerind >> Oradea| 146 | | Arad >> Sibiu >> Fagaras | 239 | | Arad >> Sibiu >> Rimnicu Vilcea | 220 | | Arad >> Timisoara >> Lugoj | 229|

Uniform Cost Search 2 Quiz

Which path gets expanded next?

SOLUTION: Oradea